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la presents invention concerne tan circuit d' inters 
face destine* h constituer l'lnterfaee entre d'une part un 
processeur et sa memoirs associ£e et, d 1 autre part, canal 
de transmission qui acbemine des messages de donndes, conte- 
5 nant chacun une zone d^n-tSte ayant une adresse de destination 
et un.nume~ro de canal virtuel, tandis que le processeur com- 
port e des bus de donne*es, d 'adresse et de commande. 

Les circuits- d 1 interface de l'art anterieur qui 
interconnect ent un processeur et un canal de transmission 
10 sont utilises simplement en tampon* Us ont pour f onction 
d'enregistrer les messages de donn£es qui apparaissent sur le 
canal de transmission et de generer une interruption chaque 
fois qu'un message de donn£es est re$u# Le probleme qui se 
pose avec cette configuration consiste en ce que le proces- 
15 seur consomme une quantity excessive de temps r£el pour pren- 
dre en charge les interruptions provenant du circuit d f inter- 
face, afin d'enregistrer simplement les donates dans sa m£— 
moire associSe* TJne partie importance de ce temps r6el est 
consomme'e pour decoder I'en-tSte'du message de donne*es, afin 
20 de determiner si le message de donn6es est destine* au proces- 
seur associe* et, dans l 1 affirmative, 1* emplacement dans la 
memoixe du processeur auquel le message doit Stre enregistre** 
Les circuits d 1 interface de l'art anterieur ne font rien pour 
acc^lerer ce processus de de*codage et, en fait, lis ont peu 
25 d 1 intelligence incorporee et remplissent uniquement la fonc- 
. tion d'une simple memoire tampon, ce qui exige que le proces- 
seur associe* accomplisse les taches de de*codage et d f enregis- 
trement des messages* 

Ceci n'a pas .constitue* un probleme important jusqu 1 
30 a present, du f ait que les processeurs ne sont pas l±mite*s 
en ce qui concerne le temps re*el ou bien travaillent en un 
mode de traitement par lots* Cependant, dans les systemes de 
transmission pour les applications de gestlon, ce gaspillage 
de temps re*el constitue un obstacle important h l'obtention 
35 de bonne performances du systeme. 

* *- v "- i * Le probleme est r^solu conf ormement h 1* invention, 

v?r * dans laquelle le circuit d* interface comprend un element de 
circuit d 1 interface qui est connects au canal de transmission 
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et qui r^agit &1 1 apparition d*un message de donn^es dans ce 
ca n a l en d^codant l f adresse de destination et en 6nettant le 
num&ro de canal virtuel si le processeur est la destination 
d^signde du message de donn£es ; un multiplexeur et une m6noi- 
5 re de commande de canal connects h 1* Pigment de circuit d» in- 
terface et r^agissant h 1" Emission par ce dernier du numSro 
de canal virtuel en traduisant le num&ro de canal virtuel en 

, une adresse de mat&riel qui identifie une position de m&noire 
dans la mdmoire du processeur ; un circuit tampon connects k 

10 la foia au multiplexeur et h la m&noire de commande de canal, 
et au bus d 1 adresse de proce&seur, et r^agissant h l'adresse 
de materiel en. pla9ant cette dernifcre sur le bus d 'adresse du 
processeur, pouractiver la position de mgmoire identifige 
dans la m&noire du processeur ; et dans laquelle l'^l&nent de 

15 circuit d f interface est 6galement connects au bus de donn^es 
du processeur et r^agit h la reception du message de donn^es 
en enregistraht directement la partie de donn^es du message 
de donn^es, telle qu'elle est re$ue, dans la position de m£- 
moire activde, par l'interm&iiaire du bus de donn^es du pro- 

20 cesseur* 

le circuit d 'interface de canal de 1» invention fait 
fonction de dispositif de gestion de messages £tablissant une 
interface rapide* entre une m^moire de processeur et un canal 
de transmission de donndes. le canal de transmission achemine 

25 des messages de donn£es ayant une zone d f en-tdte qui sp^cifie 
une adresse virtue He, le circuit d 1 interface de canal de 
1' invention est programmable et 11 traduit dynamiquement la 
partie d'en-tSte du message de donn^es, telle qu'elle est re- 
$ue,pour convert dr une adresse virtue lie en une adresse de m£- 

30 moire de materiel qui est utilises pour activer une position* 
particuliere dans la m£moire du processeur • la partie de don- 
n£es du message de donn^es est ensuite introduite directement 
dans cette position de m&noire (aoc&s direct en m&noire), et 
les pointeurs de m&ioire tampon appropri^s sont restaurs. Ce 

35 n'est que lorsqu'un message de donn^es complet a 6td regu et 
enregistrd dans la memoir e du processeur que le circuit d 1 in- 
terface de canal g^nfere une interruption pour le processeur, 
afin d 1 informer ce dernier qu'un message de donn^es complet 
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est maintenant enregistr£ dans sa memoir e • Ainsi, le circuit 
d f interface de canal de 1* invention accomplit toutes les in- 
ches de reception de deranges, y compris l 1 enregistrement et 
1* enohainement des messages, sans ndcessiter l f intervention 
5 du processeur associe* Ceci Economise le temps r£el du pro- 
cesseur et augmente la vitesse du transfert effectif des don- 
n£es entre le canal de transmission et le processeur, du fait 
qu f il n*y a aucun retard lorsque le processeur doit acedder h 
chaque message de donates et enregistrer ce dernier dans sa 
10 memoire, ou fournir une information d^dresse concernant 1* 
emplacement auquel le message doit Stre enregistr£« 

1* invention sera mieux comprise a- la lecture de la. 
description qui va- suivre d'un mode de realisation et en se 
r^f^rant aux dessins annexes but lesquels : 
15 Les figures 1 et 2 represent ent le circuit d 1 inter- 

face de liaison de l 1 invention ; 

la figure 3 montre la structure d'une file d 1 at ten— 
te de lecture/^criture qui est utilisSe dans l 1 invention ; 

la figure 4 montre la maniere selon laquelle les 
20 figures -1 et 2 doivent fitre associe'es ; et 

La figure 5 montre 1* interconnexion du circuit d 1 
interface de canal avec le processeur et la mfimoire de proces- 
seur. 

Figures 1 et 2 

25 le circuit d 1 interface de canal 100 de l f invention ■ 

a pour f onction d'interconneoter un canal de transmission 120 
avec un processeur 101 et une m&noire de processeur 102, par 
I'lnterm^diaire des bus d'adresse de donn£es et de commands 
du processeur 101, comme le montre la figure 5 ♦ On suppose 

30 que le canal de transmission 120 achemine des messages de 
donn^es ayant une zone d , en-t6te qui specif ie l'adresse du 
processeur destinataire et un numSro de canal virtuel* le 
circuit d 1 interface de canal 100 contrfile le canal de trans- 
mission 120 pour determiner si I'un de ces messages de donn^es 
.35 est destine k la memoire de processeur 102, Si c^st le cas» 
le circuit d f interface 100 enregistre directement dans la md- 
moire de processeur 102 les messages de doim£es qui sont recus 
a partir du canal de transmission 120, sans n£cessiter l 1 inter- 
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vention du processeur 101 • De fagon similaire, leg messages 
qulproviennent du processeur 101 et qui. doivent 6tre 6mis 
sur le canal de transmission 120 sont enregistr£s dans la m£- 
moire de processeur 102 et le circuit d 1 interface de canal 
5 100 accfede directement a ces messages de donn^es dans la m&~ 
moire de processeur 102 et il les €met sur le canal de trans- . 
mission 120, sajis n^cessiter I 1 intervention du processeur 101. 
Piles d'attente de lecture/ecriture 

la file d'attente de lecture/6criture dont un £cfcan- 

10 till on est represent 6 sur la figure 3$ const! tue une structure 
de transmission de donn£es importante utilisfie dans cette con- 
figuration. Cette file d'attente consists simplement en un 
segment de la memoir e de processeur 102 qui a 6t6 d£sign€ par 
le processeur 101 comme etant un emplacement d'exuregistremeiifc' 

15 pour les messages de donn^es qui doivent dtre regus ou fimis* 
Bans le mode de realisation considers, il y aura des files 
d'attente de lecture/ecriture etablies pour les messages.de 
donn^es regus a partir du canal de transmission 120, *1ng1 
que des files d'attfcnte de lecture/ecriture pour les messages 

20 de donates k dmettre sur le canal de transmission 120, la 
structure fondamentale de ces files d'attente, representee 
sur la figvce 3$ sera uniforms pour ces applications, et il 
est avantageux de d^crire maintenant la structure des files 
d'attente de lecture/ecriture. Ia file d'attente de lecture/ 

25 ecriture de base est .ddcrite par un ensemble de donnfies da * 
file d'attente en memoir e qui comprend quatre point eurs et 
un semaphore. Deux de ces pointeurs ddfinissent les 11 mi tea 
de la file et ce sont le point eur de base qui indique la po- 
sition d'adresse de memoir e h laquelle la file commence, «t 

30 le point eur de limit e qui indique la position d'adresse de 
m^moire k laquelle la file se termine. les deux pointeurs xes- 
tants sont les pointeurs d'eoriture et de lecture, et ceux-ci 
indiquent respectivement les endroits auxquels des messages 
doivent dtre Merits dans cette file ou lus dans la file. Pour 

35 les besoins de la description, le pointeur de lecture d€signe- 
ra la position d'adresse de m6moire a laquelle est enregistre 
le premier multiplet du message suivant h emettre, soit vers 
le processeur 101, solt vers le canal de transmission 120* lie 
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pointeur d'ecriture indique la position d*adresse de m€moire 
a laquelle le premier multiplet du message de donnees vegu 
suivant doit Stre ecrit, par le processeur 101 ou par le cir- 
cuit d 1 interface de canal 100. 
5 En considerant la figure 3, il apparait de fagon 

evidente que ces pointeurs sont changes chaque fois qu'un 
circuit accede k la file d'attente particuli&re. Par conse- 
quent, avant I'acces k une file d'attente par le processeur 
101 ou par le circuit d'interface de canal 100, le circuit 

10 demandeur lit tous les pointeurs appropriSs, de fa$on k die- 
poser de 1" information de pointeur mise k jour. Pour eviter 
tout problfeme de confllt concernant lee files d'attente, on 
utilise le semaphore qui consiste de fagon g^n^rale en une 
configuration de bits particuli&re qui est enregistr^e k la 

15 position d'adresse de memoir e qui suit immddiatement la posi- 
tion de mSmoire identifiee par le pointeur de limite. Le se- 
maphore est essentiellement un indicateur qui indique k un 
circuit cherchant k acc^der k la file d'attente si la file 
est au repos ou est en cours d'acc&s par tin autre circuit. 

20 De cette manifere, le semaphore empdche un accfes eimultane k 
une file d'attente et la. confusion associee, due k la nature 
transitbire des pointeurs de lecture et d'ecriture pendant 
les operations de lecture et d'ecriture simultanees. 

Ik autre problfeme qui se pose dans I 1 utilisation de 

25 files d'attente de leoture/£oriture consiste dans l f £criture 
dans une file d'attente en etat de depassement de capacity 
ce qui fait que de nouvelles donnees sont ecrit es dans une 
file d'attente entikrement pleine, avant. que* des messages de 
donnees enregistres precedemment aient ete lus. Pour evlter 

30 de telles situations, on peut utiliser le semaphore de fa$on 
k positionner un indicateur qui indique le moment auquel la 
file d'attente est- pleine, afin que des messages de donnees 
nouvellement arrives ne soient pas ecrits dans cette file. 
Uh autre mecanisme de protection consiste k laisser une po- * 

35 sition de memo ire ou une* cellule de donnees inoccupeeentre 
les pointeurs de lecture et d'ecriture si la file d'attente 
est pleine, et k dormer la m£me valeur aux pointeurs de lec- 
ture et d'ecriture si la file- d'attente est vide. Cette tech- 
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nique periaet k un circuit demandeur de determiner si la file 
d*attente est pleine ou si elle est compl&tement vide. Uhe 
troisifeme technique cpuramment utilised consiste a faire en 
sorte que le circuit qui effectue l'accfes prenne la commande 
5 des "bus du processeur lorsque la file d'attente devient plei- 
ne, .afin qu'un autre circuit ne puisae pas acc£der k la mdmoi- 
re pour y ecrire des messages de donnees supplement aires. 

' Selection d'un numero de canal virtuel 

Pour faciliter la comprehension de ce circuit, on 

10 decrira l 1 emission d'un message de donnees caracteristique. 
Comme mentlonne precedemment, les messages de donnees qui sont 
transmis but le canal de transmission 120 ont une zone d'en- 
tSte qui specifie k la fois l'adresse du processeur et un nu- 
mero de canal virtuel. Ia question evidente qui se pose k ce 

15 moment est : "Comment les numeros de canal virtuel sont-ils 
aff ectes aux messages de donnees transmis entre deux proces- 
seur s La reponsel k cette question est qu'il existe une 
configuration initiale de communication inteivprocesseur, de 
type class! que, pour definir des numeros de canal virtuel. 

20 le processeur 101 communique avec un autre processeur (non 
represente) connecte au canal de transmission 120, en acc£- 
dant k cet autre processeur et en seiectionnant un numero de 
canal virtuel qui sera utilise pour cette intercommunication. 
Pour effectuer cet acc&s, le prpcesseur 101 emet sur le canal 

25 de transmission 120 un' message de donnees qui contient Cadres- 
se du processeur de destination et un numero de canal virtuel 
egal k zero, ce qui indique au processeur de destination qu'il 
s'agit d'un message initial d* et ah lis semen t de communication 
destine au processeur de destination* le processeur de desti- 

30 nation repond d'une maniere similaire au message initial pro- 
venant du processeur 101, en dmettant sur le canal de trans- 
mission 120 un. message de donnees qui comports une zone d 9 en- 
tSte contenant l'adresse du processeur 101 et un numero de 
canal virtuel egal k zero. En £ change ant de tels messages, le 

35 processeur 101 et le processeur de destination accomplissent 
la procedure d' etablissement de liaison necessaire pour iden- 
tifier un numero de canal virtuel acceptahle pour tous les 
deux, et pour identifier, dans leurs syst&nes respectif s, les 
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programmes r£els qui demandant cette interconnexion. 

Ainsi, une fois qu'un num£rb de canal virtuel a 6t6 
s&Lectioim£ pour une intercomrmml cation processeur-processeur 
particul±fere f cette information est incluse dans I'en-tSte da 

5 message de donn^es, et le message de donn£es complet est en- 
registrS dans la m&noire de processeur 102, dans la file d*at- 
tente de lecture/Scriture qui est utilises pour lea messages 
de donndes sortants* Du fait que tous les messages de donn^es 
sortants ont une destination commune, c 1 est-k-dir e le canal 

10 de transmission 120, il exLste une seule file d'attente de 
leoture/Scriture pour les messages de donn^es sortants, et 
tous les messages de <3Lonn£es sortants sont enregistr£s dans 
cette file d'attente. 
Emetteur : figure 1. 

15 la figure 1 represents la partie d 1 Emetteur on de 

sortie du circuit d 1 interface de canal 100, et cette partie 
est commandSepar le contrfileur d'dtat de sortie 103* le con— 
trdleur d'£tat de sortie 103 peut Stre t6b!±b6 de diverses 
mani feres et le circuit de l 1 invention utilise un microproces- 

20 seur pour cette f onctlom Ce microprocesseur serait programme 
de fa$on.appropri€e, d'une mani&re bien connue, pour fournir 
les sign'aux de commande et d'horloge n€cessaires au fonction- 
nement coherent du circuit d f interface de canal 100* 

La partie d 1 Emetteur du circuit d f interface de ca- 

25 nal 100 contient un certain nombre de reglstres qui sont char- 
ges aveo les divers pointeurs assooi£s h la file d'attente 
de lecture/Scriture de sortie* Ce chargement des reglstres 
est accompli par le contrdleur d'etat de sortie 103, qui de- 
mande l'accfes h la file d'attente de lecture/dcriture de sor- 

30 tie, dans la mSmoire de processeur 102, par l f interm£diaire 
des bus de commande, d l adresse et de donn^es du processeur* 
lor s que le processeur 101 accorde l'acc&s, le contrfileur 
d'etat de sortie 103 effectue s6quentiellement les actions 
suivantes, par l 1 intermgdiaire du conduct eur VALIDATION" (non 

35 represents) : 1) XL charge le pointeur de base dans le regi&- 
tre de point eur de base 111; 2) il charge le point eur de lec- 
ture dans le registre de point eur de lecture 110, par ^in- 
termSdiaire du sSlecteur 112, 3) il charge le pointeur de . 
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limite dans le registre de pointeur de limite 108 et 4) il 
charge le pointeur d'e'criture dans le registre de pointeur 
d'e'criture 106. 

Le contrfileur d'e*tat de sortie 103 re*agit k une 
5 operation de comparaison accomplie par le circuit de compa- 
raison 107 en e*mettant un message de donne'e sur le canal de 
transmission 120 si un tel message de donndes est enregistre* 
dans la file d*attente de lecture/e*criture de sortie. Cette 
determination est accomplie par le circuit de comparaison 
10 107 qui effectue 1* operation consistant k comparer le conte- 
nu du registre de pointeur de lecture 110 et le contenu du 
registre de pointeur d'e'criture 106. Si ces deux contenus 
different, le circuit de comparaison 107 *£met sur le conduc- 
teur RWC un signal logique qui est dirige* vers le contrdleur 
15 d'etat de sortie 103, pour indiquer que les deux pointeurs 
ne sont pas les nrfimes, - et que, par consequent, la file d'at- 
tente de lecture/e*criture de sortie contient un message k 
emettre. Le contrdleur d'etat de sortie 103 re^agit k ce si- 
gnal logique present sur le conducteur RWC en activant le 
20 conducteur DEMAKDB ADM (ADM = Acces Direct en Memoire), et 
ce signal est applique* au bus de commands du processeux pour 
demander l 1 acces auxbus du processeur, afin que le circuit 
d f interface de canal 100 puisse acceder k la memoire de pro- 
cesseur 102. 
25 Acces en m&aoire 

Le. processeur 101 a indique* au oircuit d' interface 
de canal 100 que les bus du processeurs sont disponibles, en 
placant le signal logique appropri6 sur le conduoteur ATJTORI- 
SATIOIT ADM. Sous l'effet de ce signal, le contrfileur d^tat 
JO de sortie 103 valide, par ^interme^diaire des conducteurs 
VALIDATION et LECTURE, le registre.de pointeur de lecture 
110, de facon qu'il emette son contenu vers la memoire tampon 
d 1 adresse d'ADM 104, qui applique k son tour cette adresse au 
bus d 1 adresse du processeur. Cette operation accede k la po- 
35 sition d^dresse de memoire dans la memoire de processeur 102 
qui contient le premier multiplet du message de donne*es sui- 
vant k emettre. On suppose dans ce systeme que tous les mes- 
sages de donne*es ont une longueur fixe, ce qui fait que le 
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compteur de mots 105 est alors restaur^ par ie contrdleur 
d'etat de sortie 103, qui place un signal de validation sur 
le conducteur CHAJKJM . Dans ce mode de realisation, le 
compteur de mots 105 est tm compteur c£bie en sens descendant 
5 ayant une plage de conrptage fixe qui est egale k la longueur 
du message de donnees standard. Ainsi, lorsque le contr&Leur 
d'etat de sortie 103 place un signal de comptage sur le con- 
ducteur OD qui est dirige vers le compteur de mots 105, ceci 
commande le compteur de mots 105 de fa$on qu'il d^cr^mente 

10- le compte d'une unite et ce processus se poursuit jusqu'k ce 
qu'.un compte de zero soit obtenu, ce qui indique qu'un mes- 
sage de donates complet a 6t6 emis. Chaquie fois que le compte 
contenu dans le compteur de mots 105 est d6cr£ment£, le con- 
trfileur d'etat de sortie 103 place un signal d 1 increment 

15 d* adresse sur le conducteur AVANCE qui est dirige vers le re- 
gistre de point eur de lecture 110. De cette manifere, l'adres- 
se enregistree dans le reglstre de pointeur de lecture 110 
et transmise sur le bus d 1 adresse du processeur par la m6— 
moire tampon d'adresse d'AXM, 104, est incr6nent6e d'une po- 

20 sition de m£moire k la fois, jusqu 1 ^ ce qu*un message de don- 
nees complet ait ete emis, ce qui est indique par le fait que 
le compteur de mot's 105 £met un signal d' indication de z&ro 
vers le contrSleur d'etat de sortie 103, par le conducteur 
ZBBO. 

25 Au fur et h mesure que chaque- adresse de materiel 

est plaofie sur le bus d 1 adresse de processeur, le contenu de 
cette position de memoirs dans la m^moire de processeur 102 
est lu au moyen de cette memoire et est place sur le bus de 
donnees du processeur. .Ces donnees sont chargees dans l'in- 

30 terface de liaison de donnees 119 lorsque le contrfileur 
d f etat de sortie 103 place un signal de validation sur le 
conducteur GHAEGMT. Ces donnees sont emises d'une manifere 
classique par l 1 interface de liaison de donnees 119 vers le 
canal de transmission 120, ici encore sous la commande du 

35 contrfileur d'etat de sortie 103, par l , intermediaire du con- 
ducteur EMISSION. Lorsque le message de donnees complet est 
emis, le contrfileur d»etat 103 se restaure et il lit k nou- 
veau les divers pointeur s dans la file d*attente de lecture/ 
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ecriture de sortie, pour determiner si .tin autre message est 
enregistre dans la file d f attente de lecture/ecriture de sor- 
tie, pour Stre emis par ie canal de transmission 120, 

la structure et le fonctionnement de l 1 interface 
5 de liaison de donnSes 119 sont Men connus. En parti cruller, 
on trouve dans la revue Electronic Design Magazine du 7 juin 
1979 lan article intitule "Data Communications : Part Three", 
par Alan J. Weissberger (pages 98-104), dans lequel.est d£crit 
un circuit d* interface de canal de type caracteristique. Le 

10 circuit dmetteur/r^cepteur d^crit dans ce document est un cir- 
cuit bien connu qui est du type h utiliser pour r^alisef l f in- 
terface de liaison de donn^es 119. Ce circuit fonctionne d f une 
manikre bien connue de fa^on 5i recevoir les signaux de donn^es 
numeriques s^rie qui apparaissent sur le canal de transmission 

15 101, h remettre en forme ces signaux pour les utiliser dans le 
circuit d 1 interface de canal 100,- et h extraire un signal 
d'horloge de ces signaux de donndes numeriques. De fagon si- 
milaire, les signaux destines h 6tre 6mls sur le canal de 
transmission 120 sont places sous un format approprie et la 

20 synchronisation est assures par l'interface de liaiBon de don- 
n^es 119. 

Pile d'attente bouciee 

Dans ce syst&me, lorsque le pointeur de lecture 
atteint la fin de la file d'attente, il doit Stre reinitialise 

25 au debut de la file, du fait qu f il s^git d'une file d'attente 
bouciee dans laquelle les messages sont traites dansl'ordre 
premier entre, premier sorti» Cette reinitialisation est ac- 
complie par le circuit de comparaison 1C9 qui contrfile le 
contenu du registre de pointeur de limit e 108 et du registre 

30 de pointeur de lecture 110. lorsque les contenus de ces deux 
registres sont identiques, .le circuit de comparaison 109 6net 
un signal sur le conducteur LECTURE = LIMITE vers le contrd- 
leur d'etat de sortie 103. Ce signal agit sur le contrfileur 
d'etat de sortie 103 de fagon qp'il commande le seiecteur 112, 

35 par 1« intermediate du conducteur SELECTION, pour qu'il ai- 
guille le contenu du registre de pointeur de base 111 vers le 
registre de pointeur de lecture 110, qui a ete valide par le 
conducteur CHAKxMP, ce qui amfene a nouveau le- pointeur de lec- 



2508200 



11 

ture au debut de la file d'attente.* . 

Circuit de messages de donndes entrants, figure 2 

La partie d 1 entree du circuit. d f interface de canal 
de transmission 100 est representee sur la figure 2 et f onc- 
5 tionne de fa$on h. recevoir les messages de donn€es provenant 
du canal de transmission 120, k interpreter la partie d f en- 
t£te du message de donates et £l enregistrer dans la m&noire 
de processeur 102 les messages de donates qui sont destines 
au processeur 101. Cette partie du circuit d'interface de 
10 canal 100 est commandee par le contrfileur d'etat d 1 entree 
201 qui, comme le contr6leur d'etat de sortie 103, peut fttre 
un micro processeur* En fait, les contrfileurs d r etat d' entree 
201 et de sortie 103 peuvent Stre constitu^s par le m§me cir- 
cuit 6quipd de deux programmes residents, I'un pour la comman- 
15 de des messages de donn^es entrants et 1* autre pour la comman- 
de des messages de donates sortants. 

Comme il a 6±6 envisage ci-dessus f le fotroat de mes- 
sage de donndes comprend un en-tSte contenant I'adresse du 
processeur de destination et une information de canal virtuel, 
20 ainsi que les donnfies elles-mfimes. Hue intercommunication ca- 
racteristique de processeur h processeur est etablie de la 
mani&re envisagde precedemment et on suppose pour la descrip- 
tion de la figure 2 que les num^ros de canal virtuel pour un 
certain nombre d 1 intercommunications de processeur h proces- 
25 seur ont d£j2i 6t6 determines et que des messages de donnees 
ont ete emis sur le canal de transmission 120 vers le proces- 
seur 101. Xorsqu'une communication de processeur a processeur 
est initialisee, le processeur 101 ecrit ^information appro- 
priee concernant cette communication dans une m&noire de cpm- 
30 mande de canal 212. En particulier, une file d f attente de lec- 
ture/ecriture telle que celle representee sur la figure 3 est 
etablie pour chaque communication de processeur h. processeur 
qui doit avoir lieu. Ainsi, pour une configuration de commu- 
nication h 32 canaux, la memoiro de commande de canal 212 
35 pourrait Stre constituee par unememoire vive de 32 par n, en 
designant par n le nombre de bits necessaire pour identifier 
toutes les caracteristiques de cette intercommunication. 

Comme on l'a envisage precedemment, une file d'at- 
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tente de lecture/Scriture de type caract^ristique contient 
un pointeur de lecture, un point eur d'ecriture, tin point eur 
de base et un pointeur de limit e. De plus, chaque intercom- 
munication est accompagnee d*une information suppl&nentaire 
5 n6cessaire, comme tine information de vecteur d' interruption, 
comprenant l'adresse d'un sous-programme de service dans le 
processeur 101 qui doit etre appel6 lorsqu'un message de don- 
nees d*une aerie de n messages de donnees a 6t6 re$u par le 
circuit d 1 interface de canal 100 et enregistre dans la mdmoi- 
10 re de processeur 102. Uhe information suppl&aentaire concer- 
nant les caract^ristiques du canal est pr^sentde sous 1* ap- 
pellation "^tat n , qui est un terme g£n6ral pour designer 
n 1 import e quelle information de maintenance ou d'identifica- m 
tion que le processeur 101 desire associer a l'intercommuni- 
15 cation particulifcre de processeur a processeur qui utilise 
ce canal virtuel particulier. Une information d'etat- carac- 
t£ristique peut Stre un cbmpte du nombre d^rreurs dans la 
transmission, une identification du type de communication 
(transfert par bloc, message simple, etc), et l'etat du canal, 
20 c*est-a-dire ovnrert ou ferm6 pour la transmission. Ainsi, 
dans un eyst&me a 32 canaux, le processeur 101 etablirait 32 
files d'attente de lecture/^criture dans la m£moire de pro- 
cesses 102 et il 6crirait l 1 information d^crite ci-dessus, 
concernant chacune de ces files d'attente de lecture /^criture, 
25 dans chaque m^moire de command e de canal 212, par l'interm^- 
diaire d f un multiplexeur d'accfes en memoirs 213« I>e processeur 
101 accede a 1* information enregistree dans la m&aoire de com- 
mande de canal 212 par l'intenn^diaire de la m&noire tampon 
de, donnees 211, et cet accfes.est ^videmment regie par le con- 
30 trOleur d'etat d' entree 201. 

Pour poursuivre la description de la partie d 1 entree 
du circuit d' interface de canal 100, il est avantageux de d6- 
crire la reception d'un meffiags de donnees caract&lstique pro- 
venant du canal .de transmission 120. Lorsqu'un message de 
35 donnees apparaft sur le canal de transmission 120, l 1 interface 
de liaison de donnees 119 regoit les bits qui sont transmis 
et elle decode la partie d'en-tSte du message de donnees, dans 
la me sure ou elle determine que le processeur de destination 
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designe dans l f en-t6te est le processeur 101 • Si le message 
de donn^es est destin^ au processeur 101, I 1 interface de 
liaison de donnees 119 indique cette situation au contr&Leur 
d f etat d f entree 201 par ^intermediate du conducteur PA, et 
5 le contr&Leur d^tat d 1 entree 201 enregistre dans le registre 
de canal virtuel 204, par 1' intermediate d ! un signal de va- 
lidation sur le conducteur CEARGMR, le num&ro de canal virtuel 
contenu dans 1'en-tSte.. le contr6leur d f etatd' entree 201 ac- 
tive la memoir e de commande de canal 212 par I'intermSdiaire * 

10 du bus VALIDATION et l'adresse enreglstr'ee dans le registre 
de canal virtuel 204 -est applique© .par les conducteur s ADHESSE 
et le multiplexeur d'accfcs en m^moire 213© ausconducteurs 
d'adresse de la memoire de canal de transmission 212* Sous 
l'effet de I'application du numero de canal virtuel h ces 

15 conducteurs d'adresse,- toute 1* information pertinente concer- 
nant ce canal virtuel est enregistrde dans la memoire de com- 
mande de canal 212 pour Stre dmise sur le BUS DE MEMOIEE re- 
present 6 sur la figure 2, qui interconnecte la memoire tampon 
de donnees S11, les multiplexeur s ' 209 et 210 et la memoire de 

20 commande de canal 21 2« 

. . le contrdleur d'etat d^ntr^e 201 accomplit s^quen- 
tiellement une sdrie d 1 operations dans le processus consis- 
tant h, preiever le message de donnees dans 1' interface de 
liaison de donnees 119 et h, enregistrer ce message dans la m£- 

25 moire de processeur 102, L f une.des premieres stapes de cette 
operation consiste h. comparer les pointeurs de lecture et 
d'ecriture, comme indique ci-dessous, pour determiner si la 
file d'attente de lecture/ecriture associ£e est pleine. Le 
contr&Leur d'etat ~d f entree 201 accomplit ceci en aiguillant 

3Q l 1 information de pointeur de lecture et 1» information de poin- 
teur d^criture provenant de la memoire de commande de canal 
212 vers 1* unite arithmetique' etlogique 208, par l 1 intend- 
diaire respectivement du multiplexeur A 210 et du multiplexeur 
B 209. L 1 unite arithme±ique et logique 208 effectue une ope- 

35 ration de comparaison classique pour determiner si les poin- 
teurs de lecture et d^criture sont egaux. S'ils ne sont pas 
egaux, il y a de la place pour l 1 enregistrement de messages 
de donnees suppiementaires dans la file d^ttente, et cette 
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situation est indiqu^e par le signal logique appropriS sur 
le conducteur COMPARAISON. Le contrfileur d^tat d 1 entree 201 
r£agit au signal sur le conduct eur COMPARAISON en placjant un" 
signal de demande d'acc&s direct en memoir e sur le conduct eur 
5 DEMANDE ADM du bus de commande du processeur, pour demander 
I'acc&s aux bus du processeur. Xe processeur 101 indique l'ac- 
ceptation de la demande par un signal logique sur le conduc- 

, teur AUT0RISATI0N ADM, ce qui fait que le contrfileur d» 6tat 
d'entr£e 201 active la m&noire tampon d'adresse 206, par l'in- 

10 term^diaire du "bus VALIDATION, ce qui aiguille vers le bus 
d'adresse du processeur l'information de pointeur de lecture 
qui est dmise par la m&aoire de commande de canal 212, par 
I'intermddiaire de l'unit^ arithm^tique et logique 208 et de 
la m^moire tampon d'adresse 206. Pendant ce temps, lea donn^es 

15 qui sont revues par l 1 interface de liaison de clonn^es 119 sont 
enregiBtr^es dans la m^moire tampon de donn£es 205 et. elles 
sont Anises multiplet par multiplet vers le bus de donndes du 
processeur, pendant que le contrfileur d'etat d 1 entree 201 com- 
mande le circuit de comptage de mots 207 de fagon h incrfinen- 

20 ter I'adresse de mat&ciel qui est enregistr^e dans la m£moire 
tampon d'adresse 206» Ainsi, les donn^es sont enregistr^es 
dans la file d*attente de lecture/dcriture assocl£e au canal 
virtuel, et le pointeur d'^criture est incr£ment£ jusqu'S. ce 
que le message de donn^es complet soit enregistr£ dans la file 

25 d f attente, ce qui est indiqu6 par le fait que le circuit de 
comptage de mots 207 renvois une indication de z&ro vers le 
contrfileur d'dtat d' entree 201, par l'interm^diaire du con- 
duct eur ZERO 2 # A ce point, le contrfileur d'etat d 1 entree 201 
retourne h sa condition inltiale et attend la reception d'un 

30 autre message de donn^es sur le canal de transmission 120. Du 
fait que le contrfileur d'6tat d'entrde 201 est un microproces- 
Beur, 11 peut ggalement mettre en oeuvre divers programmes de 
maintenance et/ou des interruptions programmes, pour utiliser 
lee donii^es enregistrdes dans la partie d'dtat de la ro^raoire 

35 de commande de canal 212, comme d^crit ci-dessus. De cette 
mani&re, le circuit d' interface de canal 100 assure la comman- 
de complete de la reception et de l 1 Emission de messages de 
donn£es par le canal de transmission 120. 
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H va de sol que de nombreuses modifications peu-. 
vent Stre apport^es au dispositif ddcrit et repr6sent6, sans 
sortir du cadre de 1* invention. 
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BETENDIOATIONS 

1. Circuit d» interface destinS a assurer !• interfa- 
ce entre, d'une part, un processeur et sa mSmoixe associSe, 

et d 1 autre part un canal de transmission qui achemine des mes- 
5 sages de donnSes, chacun d'eux contenant tine zone d'en-tdte 
ayant une adresse de destination et un num&ro de canal virtuel, 
tandie 4 ue 1© processeur comporte des bus de donnSes d 1 adresse 

^ et de commande ; caractSrisS en ce qu f il comprend : un SlSment 
de circuit d'interface (119, 204, 205) connects au canal de 

10 transmission (120) et rSagissant h un message de donndes qui 
apparaft sur ce canal en dSoodant l'adresse de destination et 
en Smettant le numSro de canal virtuel si le processeur (101) 
est la destination dSsignSe du message de donndes ; un multi- 
plexeur/m^moire de commande de donndes (212, 213) connects k 

15 I'SlSment de circuit d'interface (119, 204, 205) et rSagissant 
* au fait que 1'SlSment de circuit d'interface (119, 204, 205) 
Smet le irumSro de canal virtuel, en traduisant le numSro de 
canal virtuel en une adresse de matSriel identifiant une po- 
sition de mSmoire dans la mSmoire de processeur (102) ; un 

20 circuit tampon (206) connects h la fois au multiplexeur/W- 
moire de commande de canal (212, 213) et au bus d'adresse du 
processeur, et rSagissant k l'adresse de matSriel en placant 
cette dernifcre sur le bus d'adresse du processeur pour activer 
la position de mSmoire identifiSe dans la mSmoire de proces- 

25 seur ; et en ce que 1'SlSment de circuit d'interface (119, 204, 
205) est Sgalement connects au bus de donnSes du processeur 
et rSagit k la reception du message de donnSes en enregistrant 
directement la partie de donnSes du message de donnSes, telle 
qu'elle est re^ue, dans la position de mSmoire activSe, par 

30 l'intermSdiaire du bus de donnSes du processeur* 

2. Circuit d 1 interface selon la revendication 1, 
caractSrisS en ce que le multiplexeur/m&noire de commande de 
canal (212, 213) rSagit en outre au numSro de canal virtuel 
en Smettant des donnees de file d'attente de mgmoire qu'il 

35 contient ; et le circuit d'interface de canal (100) comprend 
en outre un circuit de comparaison (208-210) qui interconnecte 
le multiplexeur/mSmoire de commande de canal (212, 213) et le 
circuit tampon (206) et qui rSagit aux donnSes de la file 
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d'attente de memoire en appliqWt 1'adresse de materiel au 
circuit tampon (206) si lea donnees de file d'attente de m£- 
moire indiquent l 1 existence dans la m&noire de processeur 
(102) d'un espace disponible suffisant pour enregistrer le 
5 message de donnees. 

3. Circuit d'interface selon 1'une quelconque des 
revindications 1 ou 2, caract<5ris<5 en ce que le circuit d' in- 
terface de canal (100) comprend un circuit de commande d« en- 
tree (201, 207) qui est connects au circuit tampon (206) et 
10 h l^l^ment de circuit d'interface (119> 204, 205) et qui 
rSagit h la reception du message de donnees en incrdmentant 
l'adresse de materiel qui est enregistree dans le circuit 
tampon (206), en synchronistic avec la reception du message 
de donnees* 

15 4. Circuit d* interface selon la revendication. 3, 

caract6ris£ en ce que.le circuit de commande d'entr<*e (201, 
207) comprend un registre de comptage de mots d« entree (207) 
qui r£agit h. la reception du message de donnees en g£n<?rant 
une indication de fin de mots lorsque l 1 Pigment de circuit 

20 d'interface (119, 204, 205) a re$u tout le message de donndes. 

5* Circuit d'interface selon la revendication 4, 
caract<5ris6 en ce que le multiplexeur/m&aoire de commande de 
canal (212, 213) est egalement connecte aux bus de donnees, 
d'adresse et de commande du processeur ; et le circuit de 

25 commande d' entree (201, 207) r^agit k 1" indication de fin de 
mots en mettant k jour 1' information qui est enregistree 
dans le multiplexeur/mdmoire *de commande de c&nal (212, 213) 
par I'interm^diaire des bus de donnees, d'adresse et de com- 
mande du. processeur. 

30 " 6. Circuit d'interface selori la revendication 1, 

caract^ried en ce que l»£Ument de circuit d'interface (119, 
204, 205) comprend une mgmoire tampon de donnees (205) qui 
est connects au circuit de commande d» entree (201, 207) et 
qui r^git h. ce dernier en enregistrant le message de donnees 

35 tel qu'il est re$u, et en Smettant le message de donnees, tel 
qu'il est regu, multiplet par multiplet, sur le bus de donnees 
du processeur. 
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